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ABSTRACT 



A communication bus snooper switch includes an inbound 
cell queue coupled to receive ATM cells from a number of 
ATM physical layer interfaces across a common inbound 
bus. An out-bound cell queue (which may be the same queue 
as the inbound cell queue when a dual port queue is used) is 
coupled to provide the ATM cells to separate ATM termi- 
nation points according cell address information across 
separate out-bound busses. Each of the out-bound busses is 
associated with one of the ATM termination points. The 
snooper switch is configured to operate as an ATM bus 
master when communicating with the physical layer inter- 
faces and as a ATM bus slave when communicating with the 
ATM termination points. During transmit operations, cells 
from the various ATM termination points are queued in 
corresponding transmission cell queues within the snooper 
switch and, thereafter, provided to the ATM physical layer 
interfaces according to an arbitration scheme implemented 
at the snooper switch. 
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ATM UTOPIA BUS SNOOPER SWITCH 

FIELD OF THE INVENTION 

[0001] The present invention is directed to a switch for use 
with ATM Utopia bus master and slave devices and finds 
particular application in implementations where multiple 
bus masters share connections with multiple bus slaves. 

BACKGROUND 

[0002] Asynchronous transfer mode (ATM) is a commu- 
nication protocol which uses fixed length cells (packets) to 
transfer information between communication units. Typi- 
cally, such cells are communicated between master and slave 
device across so-called Utopia busses, a well known bus 
standard. Such Utopia busses are commonly found in ATM 
communication units such as ATM switches and the like. 

[0003] An example of an ATM switch is shown in FIG. 4, 
ATM switch 10 includes a number of line cards (1-M) 12, 
each of which have a number of ATM interfaces 14. The 
ATM interfaces 14 may be any communication medium 
adapted for carrying ATM cells, such as optical fiber com- 
munication links, wireless communication links or tradi- 
tional wired communication links. Line cards 12 provide a 
variety of functions including connections/terminations for 
data interfaces and/or voice interfaces. 

[0004] Line cards 12 are interconnected with one another 
across a backplane 16 through a switch core 18. Backplane 
16 may be any of a variety of electrical interconnects 
including an ATM backplane or a backplane based on other 
communication protocols such as the well-known peripheral 
computer interconnect (PCI) communication bus. Switch 
core 18 operates to provide interconnection among the 
various line cards 12. Switch core 18 may be based upon a 
variety of technologies depending upon the manufacturer. 

[0005] As indicated above, the line cards 12 may provide 
a variety of termination points for inbound ATM traffic from 
ATM interfaces 14. Not all of this traffic, however, will share 
common termination points. For example, voice information 
carried in ATM cells typically is terminated at one or more 
digital signal processors (DSPs). It is the function of the 
DSPs to reassemble time division multiplexed voice traffic 
from the plurality of ATM cells. Data traffic, on the other 
hand, often terminates at a ATM segmentation and reassem- 
bly (SAR) engine or other communication controller (e.g., a 
virtual network interface or other communication control- 
ler). Although these different traffic types have different 
termination points, traditional line card implementations 
generally route all inbound traffic from the ATM interfaces 
through a common bus structure. This presents a problem in 
that additional processor overhead is needed when routing 
voice traffic verses data traffic. Accordingly, it would desir- 
able to have a means at the line card level to allow for 
segregation of inbound traffic. 

SUMMARY OF INVENTION 

[0006] A communication bus snooper switch includes an 
inbound cell queue coupled to receive ATM cells from a 
number of ATM physical layer interfaces across a common 
inbound bus. An out-bound cell queue (which may be the 
same queue as the inbound cell queue when a dual port 
queue is used) is coupled to provide the ATM cells to 



separate ATM termination points according to cell address 
information across separate out-bound busses. Each of the 
out -bound busses is associated with one of the ATM termi- 
nation points. The snooper switch is configured to operate as 
an ATM bus master when communicating with the physical 
layer interfaces and as an ATM bus slave when communi- 
cating with the ATM termination points. During transmit 
operations, cells from the various ATM termination points 
are queued in corresponding transmission cell queues within 
the snooper switch and, thereafter, are provided to the ATM 
physical layer interfaces according to an arbitration scheme 
implemented at the snooper switch. 

[0007] In one embodiment the switch includes an inbound 
cell queue coupled to receive ATM cells from a number of 
ATM physical layer interfaces across a common inbound 
bus. An out-bound cell queue is coupled to provide the ATM 
cells to separate ATM termination points according to cell 
address information across separate out-bound busses. Each 
of the out-bound busses is associated with one of the ATM 
termination points. The switch is also configured to operate 
as an ATM bus master when communicating with the 
physical layer interfaces and as an ATM bus slave when 
communicating with the ATM termination points. The 
physical layer interfaces may be any appropriate interfaces 
such as ADSL modems and/or native ATM interfaces. The 
inbound and out-bound cell queues, which are found in the 
receive path, may be implemented as a single dual port 
queue using, for example, a dual port memory device. 

[0008] The switch may further have an arbitrator config- 
ured to select the appropriate location within the inbound 
cell queue for a received ATM cell according to the physical 
layer interface from which the received ATM cell originates. 
In addition, one or more look-up tables may be provided, the 
look-up tables being configured to indicate which of the 
ATM termination points is to receive a cell stored in the 
inbound cell queue. In some cases, these look-up tables may 
be implemented as content addressable memories coupled to 
the inbound cell queue. 

[0009] In addition, the switch may include a number of 
cell availability registers, each being associated with a 
respective one of the ATM termination points and being 
coupled to a respective one of the content addressable 
memories. And, in addition to a receive path, the switch may 
include a transmit path having a number of transmission cell 
queues, each corresponding to a respective one of the ATM 
termination points and being coupled to such corresponding 
respective ATM termination point. A multiplexer may then 
be used to couple the transmission cell queues to a common 
out- bound transmission bus coupled to the physical layer 
interfaces. 

[0010] In a further embodiment, a communication inter- 
face (e.g., an ATM communication interface) is provided. 
The communication interface includes a first number of 
physical layer interfaces configured to act as bus slaves 
when transmitting and/or receiving communication units 
across a shared communication bus. The interface further 
includes a second number of communication termination 
points each configured to act as communication bus master 
when transmitting or receiving communication units across 
dedicated communication busses. Further, the interface 
includes a switch coupled between the physical layer inter- 
faces and the communication termination points. The switch 
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is configured to act as a communication bus master when 
exchanging communication units with the physical layer 
interfaces and as a communication bus slave when exchang- 
ing communication units with the communication termina- 
tion points. In some cases, the communication units may be 
ATM cells, however, in general any packetized form of 
information may be used. 

[0011] In some cases, the switch which is part of the 
communication interface may include a receive queue which 
is coupled to receive ATM cells or other communication 
units from the physical layer interfaces across the shared 
communication bus. The switch may further have a number 
of transmit queues each configured to receive communica- 
tion units from respective ones of the communication ter- 
mination points across a corresponding one of the dedicated 
communication busses. Preferably, but not necessarily, the 
receive queue and the transmit queues are all dual port 
queues. 

[0012] The switch may be configured to notify one of the 
communication termination points when a cell for that 
communication termination point has been received into the 
receive queue. Such notification may be accomplished by 
setting a bit in a cell availability register corresponding to 
the respective termination point. Such a bit may be set in the 
cell availability register in response to the output of a 
look-up table, which may be implemented as a content 
addressable memory coupled to the receive queue. 

[0013] These and other features of the present invention 
will be apparent from the detailed description and its accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The present invention is illustrated by way of 
example, and not limitation, in the figures of the accompa- 
nying drawings in which: 

[0015] FIG. 1 illustrates one embodiment of an ATM 
communication interface having a number of physical layer 
interfaces and ATM communication units interconnected by 
a switch configured in accordance with the present inven- 
tion; 

[0016] FIG. 2 illustrates one embodiment of a receive 
path for the switch shown FIG. 1; 

[0017] FIG. 3 illustrated one embodiment of a transmit 
path for the switch shown in FIG. 1; and 

[0018] FIG. 4 illustrates functional components of a con- 
ventional ATM switch. 

DETAILED DESCRIPTION 

[0019] Described herein is an ATM Utopia bus snooper 
switch which may find application within line cards for ATM 
switches or other communication units. Although described 
with reference to the figures it should be kept in mind that 
these figures and the accompanying description are meant to 
be illustrative only and should not be read as limiting the 
more general spirit and scope of the present invention as set 
forth in the attached claims. 

[0020] Referring now to FIG. 1, various components of a 
communication interface 20 are illustrated. Communication 
interface 20 may, in one embodiment, be implemented as a 



line card or other communication interface for an ATM or 
other communication* switch. Throughout this discussion, 
reference will be made to ATM communication units or 
cells, however, the principals of the present invention are 
equally applicable to any communication protocol employ- 
ing similar communication units, such as packets and the 
like. Furthermore, references to the well-known ATM Uto- 
pia bus should not be read as limiting, in as much the 
principles of the present invention are applicable to any 
communication bus used to transport the above-described 
communication units or packets. 

[0021] Communication interface 20 includes a number of 
physical layer interfaces 22, numbered 1-n. Physical layer 
interfaces 22 may be any such interface, including asyn- 
chronous digital subscriber line (ADSL) modems, and/or 
native ATM interfaces such as transmission conversion 
sublayers and the like. The physical layer interfaces 22 are 
each coupled to ATM interfaces 24, which interfaces may be 
any communication medium such as wired or wireless 
communication mediums and/or optical communication 
mediums. Physical layer interfaces 22 receive and transmit 
communication units (e.g., cells) across these ATM inter- 
faces 24 when communicating with other physical layer 
interfaces associated with other communication devices. 

[0022] The physical layer interfaces 22 share a common 
communication bus 26, which communication bus 26 in this 
example is implemented as the well-known ATM Utopia 
bus. Communication bus 26 transports (bi-directionally) 
cells and/or other communication units to and from the 
snooper switch 28 which is further described below. Snooper 
switch 28 acts as a communication bus master when com- 
municating with the physical layer interfaces 22, which in 
turn act as communication bus slaves during such commu- 
nications. For the case where communication bus 26 is the 
ATM Utopia bus, such master and slave communications are 
carried out in accordance with the Utopia bus protocol. 

[0023] Snooper switch 28 is also communicatively 
coupled (e.g., via dedicated Utopia busses 30a and 30/)), to 
communication termination points 32a and 32b. Communi- 
cation termination point 32a and 32b may each be different 
types of communication terminations. For example, termi- 
nation point 32a may be one or more digital signal proces- 
sors, configured to process voice traffic received across one 
or more of the physical layer interfaces 22. Termination unit 
32b may be one or more ATM segmentation and reassembly 
units, configured to process data traffic received across the 
physical layer interfaces 22. In each case, however, these 
termination units 32 act as communication bus master when 
communicating with snooper switch 28 across their dedi- 
cated communication busses 32a, 32b. Therefore, during 
such communications snooper switch 28 acts as a commu- 
nication bus slave. 

[0024] Turning now to FIG. 2, further details of the 
snooper switch 28 are illustrated. In this diagram, compo- 
nents of the received path of snooper switch 28 are shown. 
Within snooper switch 28, inbound cells (or other commu- 
nication units) are received across communication bus 26 
into a receive queue 34. Receive queue 34 has "n" number 
of available slots, each corresponding to one of the physical 
layer interfaces 22. An arbitrator 36 polls the various physi- 
cal layer interfaces 22 (e.g., according to a round-robin 
polling algorithm or other polling algorithm depending upon 
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quality of service parameters for the various physical layer 
interfaces). When the physical layer interface indicates that 
it has cells available, the snooper switch 28 receives one of 
those cells into receive queue 34 in the position allocated for 
the corresponding physical layer interface 22. 

[0025] As shown, receive queue 34 may be implemented 
as a dual port queue (e.g., a physical dual port random access 
memory) or in other embodiments may be implemented as 
two separate queues. Regardless of the implementation, 
however, the cells received in queue 34 will include header 
information. In the case of ATM cells, this header informa- 
tion will include a virtual channel identifier ( VCI) and/or 
virtual path identifier (VPI). The VCI/VPI and physical layer 
interface number across which the cell was received are used 
as addressing information for a pair of content addressable 
memories (CAMs) 36a and 366. This address information, 
which is passed on an address bus 38, is used to select an 
output of one (or both) of the content addressable memories 
36. Thus, the CAMs 36 act as look-up tables. 

[0026] The look-up tables each correspond to one of the 
ATM termination units 32. Thus, when a cell which is stored 
in one of the positions of received queue 34 is destined for 
termination unit 32a, a hit will be made in CAM 36a. That 
is, the address information of the cell of interest provided 
across bus 38 will index a location in CAM 36a such that the 
output of CAM 36a will set a bit in the cell availability 
register 40a associated with termination unit 32a. At the 
same time, the output of CAM 366 will record an indication 
in cell availability register 406 that indicates no cell at the 
corresponding point in cell receive register 34 is available 
for termination unit 32b. In this way, bits of the cell 
availability register 40a and 40b are set, or not, according to 
which positions in receive queue 34 contain cells for the 
corresponding termination units 32a and 326. 

[0027] The termination units 32a and 326 can thus sepa- 
rately receive indications of available cells across a receive 
cell availability line 42a or 426, as appropriate, which lines 
are portions of the respective communication busses 30a and 
306. The cell availability indication informs the respective 
termination unit that cells corresponding to a particular 
physical layer interface 22 are available in receive queue 34. 
Thus, upon such indication, the termination unit is able 
access cells, independently from the other termination unit, 
by presenting a read address across communication bus 30a 
or 306, as appropriate, and reading the corresponding cell 
data from receive queue 34. In this way, the termination 
units can separately poll their corresponding availability 
registers 40a and 406 and receive cell availability informa- 
tion accordingly. This will allow the termination units to 
separately receive inbound traffic from the corresponding 
physical layer interfaces 22. 

[0028] As an alternative to the above, one could imple- 
ment a separate receive queue for each termination unit 32. 
Of course, in such an implementation a separate buffer 
would need to be provided for a current cell to be processed, 
and then once processed that cell could be transferred to the 
appropriate one of the separate cell queues corresponding to 
each termination unit 32. 

[0029] Now turning to FIG. 3, the transmit path for the 
snooper switch 28 is illustrated. The transmit path includes 
transmission cells queues 44a and 446, each corresponding 
to a respective one of the termination units 32a and 326. The 



transmission cell queues each have "n" positions, each 
position corresponding to one of the physical layer inter- 
faces 22. Thus, when termination unit 32a has data to 
transmit across one of the physical layer interfaces, that 
termination unit polls the snooper switch 28 to see if space 
is available in its corresponding transmission cell queue 44. 
When an indication of an available space is shown (e.g., 
across a transmission cell available line 46), the termination 
unit 32 transmits the appropriate cell information into the 
corresponding slot of the transmission cell queue 44. 

[0030] The data to be transmitted (i.e., the cell) is then 
passed across communication bus 30 and is organized into 
an appropriate slot in transmission cell queue 44 according 
to the address information provided by the termination unit 
32, which address information is used to index the appro- 
priate location in transmission cell queue 44. From trans- 
mission cell queue 44, the data is transmitted out to the 
appropriate physical layer interface 22 via multiplexer 48, 
again according to a transmission arbitration scheme imple- 
mented by an arbitrator 36. 

[0031] In some cases, this transmission arbitration scheme 
may be round-robin in as much as the arbitrator first deter- 
mines whether cells from termination unit 32a are destined 
for physical layer interface 1 and, if not, whether cell 
termination unit 326 are destined for physical layer interface 
1, and so on until cells are transmitted to the appropriate 
physical layer interface. Of course, other arbitration schemes 
could be implemented, for example, various quality of 
service arbitration schemes could be implemented uses other 
polling algorithms. 

[0032] A clock 50 is used to select between busses 52a and 
526 to allow for the transmission of cells from queues 44a 
and 446, respectively. The same clock signal may be pro- 
vided, via a divide by 2 unit 54, to the arbitrator to allow for 
the implementation of the round-robin polling scheme. 

[0033] Thus, the above-described snooper switch 28 oper- 
ates as both a bus master and bus slave when communicating 
with the physical layer interfaces and the termination units 
respectively. The addition of the snooper switch 28 in the 
communication path allows a single group of physical layer 
devices to be shared among several communication masters 
(and not merely the two shown in the above described 
figures) and thus may allow for parallel processing of cells. 
In one embodiment, this arrangement will allow for separate 
processing of voice and data communication units. How- 
ever, it should also be kept in mind that the present invention 
is not limited to such embodiments and should only be so 
limited in terms of the claims that follow. 

What is claimed is: 

1. A switch, comprising: 

an inbound cell queue coupled to receive ATM cells from 
a number of ATM physical layer interfaces across a 
common inbound bus; 

an outbound cell queue coupled to provide the ATM cells 
to separate ATM termination points according to cell 
address information across separate outbound busses, 
each outbound bus being associated with one of the 
ATM termination points, 

wherein the switch is configured to operate as an ATM bus 
master when communicating with the physical layer 
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interfaces and as an ATM bus slave when communi- 
cating with the ATM termination points. 

2. The switch of claim 1 wherein one or more of the 
physical layer interfaces comprise an asynchronous digital 
subscriber line (ADSL) modem. 

3. The switch of claim 1 wherein one or more of the 
physical layer interfaces comprise a native ATM interface. 

4. The switch of claim 1 wherein the switch is imple- 
mented at a line card of an ATM communication unit. 

5. The switch of claim 1 wherein the inbound cell queue 
and the outbound cell queue are implemented as a single 
dual port queue. 

6. The switch of claim 1 further comprising an arbitrator 
configured to select an appropriate location within the 
inbound cell queue for a received ATM cell according to the 
physical layer interface from which the received ATM cell 
originates. 

7. The switch of claim 1 further comprising one or more 
look-up tables, the look-up tables being configured to indi- 
cate which of the ATM termination points is to receive a cell 
stored in the inbound cell queue. 

8. The switch of claim 7 wherein the look-up tables each 
comprise a content addressable memory (CAM) coupled to 
the inbound cell queue. 

9. The switch of claim 8 further comprising a number of 
cell availability registers, each being associated with a 
respective one of the ATM termination points and being 
coupled to a respective one of the CAMs. 

10. The switch of claim 1 further comprising a number of 
transmission cell queues, each corresponding to a respective 
one of the ATM termination points and being coupled to 
such corresponding respective ATM termination point. 

11. The switch of claim 10 further comprising a multi- 
plexer coupled to the transmission cell queues and to a 
common transmission bus coupled to the physical layer 
interfaces. 

12. A communication interface, comprising: 

a first number of physical layer interfaces configured to 
act as bus slaves when transmitting and/or receiving 
communication units across a shared communication 
bus; 

a second number of communication termination points 
each configured to act as a communication bus master 



when transmitting or receiving communication units 
across dedicated communication buses; and 

a switch coupled between the physical layer interfaces 
and the communication termination points and config- 
ured to act as a communication bus master when 
exchanging communication units with the physical 
layer interfaces and as a communication bus slave 
when exchanging communication units with the com- 
munication termination points. 

13. The communication interface of claim 12 wherein the 
communication units comprise ATM cells. 

14. The communication interface of claim 13 wherein the 
switch comprises a receive queue coupled to receive ATM 
cells from the physical layer interfaces across the shared 
communication bus. 

15. The communication interface of claim 14 wherein the 
switch further comprises a number of transmit queues each 
configured to receive ATM cells from a respective one of the 
communication termination points across a corresponding 
one of the dedicated communication busses. 

16. The communication interface of claim 15 wherein the 
receive queue and the transmission queues are all dual port 
queues. 

17. The communication interface of claim 14 wherein the 
switch is configured to notify one of the communication 
termination points when a cell for that communication 
termination point has been received into the receive queue. 

18. The communication interface of claim 17 wherein the 
switch is configured to provide such notification by setting 
a bit in a cell availability register corresponding to the one 
of the communication termination points for which the cell 
has been received. 

19. The communication interface of claim 18 wherein the 
bit in the cell availability register is set in response to the 
output of a content addressable memory (CAM) coupled to 
the cell availability register and the receive queue. 

20. The communication interface of claim 14 wherein the 
communication interface comprises a line card of an ATM 
switch. 

* * * * * 
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